AMENDMENT AND RESPONSE UNDER 37 CFR § 1.1 1 1 

Serial Number: 10/816,138 
Filing Date: April 1,2004 

Title: METHOD AND COMPILER FOR ROUTING POLICY 

IN THE CLAIMS 

Please amend the claims as follows: 

1. (Currently Amended) A policy compiler comprising: 

a system controller to generate a configuration data abstraction layer of a routing policy, 
the configuration data abstraction layer to map a routing policy configuration to an intermediate 
layer comprising fields, operators and arguments; and 

a policy repository to verify the intermediate layer against a set of verification rules for 
one or more client protocols including versions thereof, the policy repository to generate 
compiled policy transmission language for use by the one or more client protocols including 
versions thereof. 

2. (Original) The compiler of claim 1 wherein the policy repository is to verify the 
intermediate layer against the set of verification rules for a particular one or more of a plurality 
of client protocols including versions of the one or more of the plurality of client protocols, and 

wherein the policy repository is to generate the compiled policy transmission language 
for use by the one or more client protocols including versions thereof. 

3. (Original) The compiler of claim 2 wherein, for each statement in the policy, the 
policy repository is to verify fields for each of the client protocols including versions thereof, is 
to verify field-operator parings in the policy, and is to verify one or more arguments used for 
each field-operator pairing in the policy, 

wherein the verifying is based on verification rules associated with a client dynamic link 
library (DLL) for each of the client protocols including versions thereof. 

4. (Original) The compiler of claim 3 wherein the policy repository is to validate the 
policy against at least two versions of a border gateway protocol (BGP), and 

wherein the compiled policy transmission language is to be executed by the at least two 
versions of the border gateway protocol. 
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5. (Original) The compiler of claim 3 wherein the policy repository is to further validate 
the policy against one or more versions of a border gateway protocol (BGP) client protocol, one 
or more versions of an open-shortest-path-first (OSPF) client protocol and one or more versions 
of an intermediate system to intermediate system (IS-IS) client protocol, and 

wherein the compiler further comprises an execution engine associated with each of the 
one or more versions of the client protocols, the associated execution engines to separately 
execute the compiled policy transmission language of the associated client protocol. 

6. (Original) The compiler of claim 3 wherein the policy repository is to perform a 
verification in response to a request for use of the policy for an attach point, the attach point 
being a set of capabilities associated with a version of one of the client protocols. 

7. (Original) The compiler of claim 1 wherein the compiled policy transmission language 
comprises a set of rules for each policy statement of a verified policy for execution by an 
execution engine associated with ones of the client protocols and versions thereof when verified 
against ones of the client protocols and versions thereof. 

8. (Original) The compiler of claim 1 further comprising an execution engine for each of 
a plurality of client protocols and versions thereof, 

wherein the execution engines are to execute the compiled policy transmission language 
based on execution rules provided by an associated client dynamic link library (DLL). 

9. (Original) The compiler of claim 8 wherein the execution rules provided by one of the 
client DLLs are used by an execution engine of the associated version of one of the client 
protocols during execution of the compiled policy. 
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10. (Original) The compiler of claim 8 wherein the system controller is to perform an 
optimization procedure to improve execution performance of the compiled policy transmission 
language, 

wherein as part of the optimization procedure comprises rearranging policy statements to 
improve the execution performance, 

wherein for a field-operator pair in an associated one of the client DLLs, the system 
controller is to determine when a statement is processing intensive, and is to rearrange at least 
some of the statements to check at least some processing intensive during execution after less 
processing intensive statements. 

1 1. (Original) The compiler of claim 10 wherein as part of the optimization procedure, 
the system controller is to further eliminate at least some repeated statements or repeated 
portions of statements, and 

wherein the policy repository is to generate an optimized compiled policy in policy 
transmission language prior to compiling. 

12. (Original) The compiler of claim 1 wherein at least one of the versions of the client 
protocols is to mark route attributes in a batch of routes as invariant for route attributes that share 
values across differing route prefixes, and 

wherein an execution engine associated with one of the client protocols is to cache results 
for statements associated with the marked attributes when executing the compiled policy 
transmission language, 

wherein upon continued execution of the compiled policy transmission language, the 
execution engine is to use the cached results for evaluations of subsequent statements in the 
policy which reference the marked attributes. 



13. (Currently Amended) A method of generating compiled policy for execution by one 
or more client protocols including one or more versions of the client protocols, the method 
comprising: 
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generating a configuration data abstraction layer for a routing policy to map a routing 
policy configuration to an intermediate layer; 

verifying the intermediate layer against a set of rules for the one or more client protocols 
including the one or more versions thereof; and 

generating compiled policy transmission language when statements of the intermediate 
layer are verified against the set of rules for the one or more client protocols including the one or 
more versions thereof. 

14. (Original) The method of claim 13 further comprising executing the compiled policy 
transmission language with an execution engine associated with the one or more client protocols 
including the one or more versions thereof, the executing being based on execution rules for the 
one or more client protocols including the one or more versions thereof, the execution rules 
being provided by a client dynamic link library (DLL) associated with the one or more client 
protocols including the one or more versions thereof. 

15. (Original) The method of claim 14 wherein validating comprises verifying the 
routing policy against a border gateway protocol (BGP) client protocol, an open-shortest-path- 
first (OSPF) client protocol and an intermediate system to intermediate system (1S-IS) client 
protocol, and 

wherein executing further comprises separately executing, with an execution engine 
associated with each of the client protocols including versions thereof, the compiled policy 
transmission language. 

16. (Original) The method of claim 13 wherein generating compiled policy transmission 
language comprises performing an optimization procedure to improved execution performance 
of the compiled policy transmission language, 

wherein the optimization procedure comprises rearranging policy statements to improve 
the performance, 

wherein for a field-operator pair in an associated client DLL, the rearranging comprises: 
determining when a statement is processing intensive; and 
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rearranging statements of the policy to check at least some of the processing intensive 
statements after less processing intensive statements. 

17. (Original) The method of claim 16 wherein the optimization procedure further 
comprises eliminating at least some repeated statements including repeated portions of the 
statements, and 

wherein as part of the compiling, the method comprises generating an optimized policy 
transmission language with the eliminated statements and eliminated repeated portions of the 
statements. 

1 8. (Original) The method of claim 16 further comprising: 

marking route attributes in a batch of routes as invariant for ones of the route attributes 
that share values across differing route prefixes; and 

caching results for statements associated with the marked attributes when executing the 
compiled policy transmission language, 

wherein upon continued execution of the compiled policy transmission language, using 
the cached results for evaluations of subsequent statements in the compiled policy transmission 
language which reference the marked attributes. 

19. (Currently Amended) A policy compiler comprising: 

means for generating a configuration data abstraction layer of a routing policy, the 
configuration data abstraction layer to map a routing policy configuration to an intermediate 
layer comprising fields, operators and arguments; and 

means for verifying the intermediate layer against a set of verification rules for one or 
more client protocols including versions thereof, the policy repository to generate compiled 
policy transmission language for use by the one or more client protocols including versions 
thereof, 

wherein the means for verifying is to verify the intermediate layer against the set of 
verification rules for a particular one or more of a plurality of client protocols including versions 
of the one or more of the plurality of client protocols, and 
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wherein the means for verifying is to generate the compiled policy transmission language 
for use by the one or more client protocols including versions thereof. 

20. (Currently Amended) A machine-readable medium that provides instructions, which 
when executed by one or more processors, cause the processors to perform operations 
comprising generating compiled policy for execution by one or more client protocols including 
one or more versions of the client protocols, 

wherein the instructions, when further executed by one or more of the processors cause 
the processors to perform operations further comprising: 

generating a configuration data abstraction layer for a routing policy to map a routing 
policy configuration to an intermediate layer; 

verifying the intermediate layer against a set of rules for the one or more client protocols 
including the one or more versions thereof; and 

generating compiled policy transmission language when statements of the intermediate 
layer are verified against the set of rules for the one or more client protocols including the one or 
more versions thereof. 

21-54. (Cancelled) 

55. (Original) A method of verifying statements of a routing policy prior to compiling 
the routing policy, the method comprising: 

generating libraries for attach points associated with one or more versions of one or more 
client protocols, the libraries to include capabilities for the one or more versions of the one or 
more client protocols; and 

individually checking statements of a routing policy against the capabilities of one or 
more of the attach points. 



56. (Original) The method of claim 55 wherein the libraries describe fields supported by 
an associated one of the versions of the one or more client protocols, 
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wherein the libraries further describe operators supported by the fields for the associated 
one of the versions of the one or more client protocols, and 

wherein the libraries include a verification function for field-operator combinations 
associated with one of the versions of the one or more client protocols. 

57. (Original) The method of claim 56 further comprising individually checking the 
statements when the routing policy is initially being defined. 

58. (Original) The method of claim 57 further comprising informing a policy repository 
to load one of the libraries associated with a particular one of the attach points associated with 
one of the versions of the one or more client protocols, 

wherein the informing is performed by a dynamic registration process associated with 
one of the versions of the one or more client protocols. 

59. (Original) The method of claim 58 wherein the versions of the one or more client 
protocols have one or more attach points, the attach points comprising at least some of incoming 
neighbor points, outgoing neighbor points, aggregation points and dampening points. 

60. (Original) The method of claim 58 further comprising: 

during the checking, providing an indication when a statement of the routing policy 
currently being checked is not supported by the capabilities of one of the attach points; and 

receiving a selection by a user, the selection to direct a policy repository to either skip the 
statement not supported by an attach point, or reject the policy when the statement is not 
supported by an attach point. 

61. (Original) The method of claim 60 wherein the indication is selectable and includes 
one of ignoring the statement when an operation is not supported by an attach point, ignoring and 
warning that the operation is not supported by an attach point, and rejecting the policy when the 
operation is not supported by an attach point. 



AMENDMENT AND RESPONSE UNDER 37 CFR §1.111 

Serial Number: 10/816,138 
Filing Date: April 1,2004 

Title: METHOD AND COMPILER FOR ROUTING POLICY 



62. (Original) The method of claim 60 further comprising: 

compiling the routing policy when either all statements are verified or when statements 
not supported by an attach point are skipped; and 

when executing the compiled routing policy by an execution engine of a version of a 
client protocol, skipping the statements not supported by an associated attach point, 

wherein the skipped statements comprise comparison operators. 

63. (Original) The method of claim 61 further comprising performing a verification for 
statements of the policy having comparison operators when applying a compiled policy to an 
attach point. 

64. (Original) The method of claim 55 further comprising providing a notification when 
all statements of a policy are verified for at least one attach point, the notification to include 
which of the one or more attach points the policy is valid. 

65. (Original) A policy compiler comprising: 

a policy repository to store capabilities for attach points, 

one or more processors to implement a plurality of dynamic registration processes to 
inform the policy repository of the capabilities for the attach points, the dynamic registration 
processes being associated with a version of a client protocol; and 

libraries for attach points associated with one or more versions of one or more client 
protocols, the libraries to include capabilities for the one or more versions of the one or more 
client protocols, 

wherein the policy repository is to check statements of a routing policy against the 
capabilities of one or more of the attach points during generation of the policy. 



66. (Original) The policy compiler of claim 65 wherein the libraries describe fields 
supported by an associated one of the versions of the one or more client protocols, 
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wherein the libraries further describe operators supported by the fields for the associated 
one of the versions of the one or more client protocols, and 

wherein the libraries include a verification function for field-operator combinations 
associated with one of the versions of the one or more client protocols. 

67. (Original) The policy compiler of claim 66 wherein the policy repository is to further 
individually check statements when the routing policy is initially being defined. 

68. (Original) The policy compiler of claim 67 wherein one of the dynamic registration 
processes associated with one of the versions of the one or more client protocols is to inform a 
policy repository to load one of the libraries associated with a particular one of the attach points 
associated with one of the versions of the one or more client protocols. 



69. (Original) The policy compiler of claim 68 wherein the versions of the one or more 
client protocols have one or more attach points, the attach points comprising at least some of 
incoming neighbor points, outgoing neighbor points, aggregation points and dampening points. 

70. (Original) The policy compiler of claim 68 further comprising an I/O, wherein during 
the checking, the policy compiler is to provide an indication when a statement of the routing 
policy currently being checked is not supported by the capabilities of an attach point, and 

wherein a selection by a user is to be received through the I/O, the selection to direct the 
policy repository to either skip the statement not supported by an attach point, or reject the policy 
when the statement is not supported by an attach point. 

71 . (Previously Presented) The policy compiler of claim 70 wherein the indication is 
selectable and includes one of ignoring the statement when an operation is not supported by an 
attach point, ignoring and warning that the operation is not supported by an attach point, and 
rejecting the policy when the operation is not supported by an attach point. 
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72. (Original) The policy compiler of claim 70 wherein the policy repository is to 
compile the routing policy when either all statements are verified or when statements not 
supported by an attach point are skipped, and 

wherein the policy compiler further comprises an execution engine associated with a 
version of a client protocol, the execution engine to execute the compiled routing policy and to 
skip statements not supported by an associated attach point. 

73. (Original) A policy compiler comprising: 
means for storing capabilities for attach points, 

means for informing a policy repository of the capabilities for the attach points, the 
means for informing being associated with a version of a client protocol; 

means for generating libraries for attach points associated with one or more versions of 
one or more client protocols, the libraries to include capabilities for the one or more versions of 
the one or more client protocols; 

means for checking statements of a routing policy against the capabilities of one or more 
of the attach points during generation of the policy; 

means for providing an indication when a statement of a routing policy currently being 
checked is not supported by the capabilities of one of the attach points; and 

means for receiving a selection by a user, the selection to direct the means for checking to 
either skip the statement not supported by the attach point, or reject the policy when the 
statement is not supported by the attach point. 

74. (Original) A machine-readable medium that provides instructions, which when 
executed by one or more processors, cause the processors to perform operations for verifying 
statements of a routing policy, the operations comprising: 

generating libraries for attach points associated with one or more versions of one or more 
client protocols, the libraries to include capabilities for the one or more versions of the one or 
more client protocols; and 

individually checking statements of a routing policy against the capabilities of one or 
more of the attach points. 
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75. (Original) A method for transitioning between routing policies, wherein a first 
configuration state is associated with the first route policy, wherein a second configuration state 
is associated with a second route policy, and wherein the first configuration state is a current 
configuration state of a router, the method comprising: 

grouping configuration elements of the second route policy into policy statements and 

sets; 

verifying the grouped configuration elements against capabilities with verification rules 
associated with one or more versions of one or more client protocols; 

compiling statements of the second route policy when verified for at least one of the one 
or more versions of the one or more client protocols; and 

notifying the at least one of the one or more versions of the one or more client protocols 
that the second route policy is to take effect. 

76. (Original) The method of claim 75 further comprising, after the compiling, 
overwriting a compiled version of the first route policy with the compiled second route policy, 
the second route policy being in a compiled policy transmission language. 

77. (Original) The method of claim 76 wherein in response to the notifying, the at least 
one of the one or more versions of the one or more client protocols is to execute the compiled 
second route policy, and 

wherein the router is to apply the second route policy to attach points associated with the 
at least one of the one or more versions of the one or more client protocols. 

78. (Original) The method of claim 77 wherein prior to and during the grouping, the 
verifying, the compiling and the notifying, the method further comprising running the first route 
policy. 



79. (Original) The method of claim 75 further comprising receiving statements 
representing the second route policy from an operator. 
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80. (Original) The method of claim 77 wherein the second route policy comprises policy 
statements that identify fields, operators and arguments, and 

wherein verifying comprises, for each policy statement: 
verifying fields for the one or more versions of the one or more client protocols; 
verifying field-operator pairings for the one or more versions of the one or more client 
protocols; and 

verifying arguments for each field-operator pairing for the one or more versions of the 
one or more client protocols. 

81. (Original) A policy compiler to transition a router from a first configuration state 
associated with the first route policy to a second configuration state associated with a second 
route policy, the policy compiler comprising: 

a policy repository to group configuration elements of the second route policy into policy 
statements and sets, and to verify the grouped configuration elements against capabilities with 
verification rules associated with one or more versions of one or more client protocols, the policy 
repository to further compile statements of the second route policy when verified for at least one 
of the one or more versions of the one or more client protocols; and 

a system controller to notify the at least one of the one or more versions of the one or 
more client protocols that the second route policy is to take effect. 

82. (Original) The policy compiler of claim 81 wherein after compiling, the policy 
repository is to overwrite a compiled version of the first route policy with the compiled second 
route policy, the second route policy being in a compiled policy transmission language. 

83. (Original) The policy compiler of claim 82 wherein the at least one of the one or 
more versions of the one or more client protocols is to execute the compiled second route policy, 
and 

wherein the router is to apply the second route policy to attach points associated with the 
at least one of the one or more versions of the one or more client protocols. 
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84. (Original) The policy compiler of claim 83, wherein prior to and during the policy 
repository grouping, verifying, and compiling, the router is to run the first route policy. 

85. (Original) The policy compiler of claim 84 further comprising an I/O to receive the 
statements representing the second policy from an operator. 

86. (Original) The policy compiler of claim 85 wherein the second route policy 
comprises policy statements that identify fields, operators and arguments, and 

wherein the policy repository is to verify, for route policy statement, fields for the one or 
more versions of the one or more client protocols, field-operator pairing for the one or more 
versions of one or more client protocols, and arguments for each field-operator pairing for the 
one or more versions of the one or more client protocols. 

87. (Original) A policy compiler to transition a router from a first configuration state 
associated with the first route policy to a second configuration state associated with a second 
route policy, the policy compiler comprising: 

means for grouping configuration elements of the second route policy into policy 
statements and sets; 

means for verifying the grouped configuration elements against capabilities with 
verification rules associated with one or more versions of one or more client protocols; 

means for compiling statements of the second route policy when verified for at least one 
of the one or more versions of the one or more client protocols; and 

means for notifying the at least one of the one or more versions of the one or more client 
protocols that the second route policy is to take effect. 

88. (Currently Amended) A machine-readable medium that provides instructions, which 
when executed by one or more processors, cause the processors to perform operations for 
transitioning between routing policies, wherein a first configuration state is associated with the 
first route policy, wherein a second configuration state is associated with a second route policy, 
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and wherein the first configuration state is a current configuration state of a router, the operations 
comprising: 

grouping configuration elements of the second route policy into policy statements and 

sets; 

verifying the grouped configuration elements against capabilities with verification rules 
associated with one or more versions of one or more client protocols; 

compiling statements of the second route policy when verified for at least one of the one 
or more versions of the one or more client protocols; and 

notifying the at least one of the one or more versions of the one or more client protocols that the 
second route policy is to take effect 



